Supersingular Abelian Varieties in Cryptology
نویسندگان
چکیده
For certain security applications, including identity based encryption and short signature schemes, it is useful to have abelian varieties with security parameters that are neither too small nor too large. Supersingular abelian varieties are natural candidates for these applications. This paper determines exactly which values can occur as the security parameters of supersingular abelian varieties (in terms of the dimension of the abelian variety and the size of the finite field), and gives constructions of supersingular abelian varieties that are optimal for use in cryptography.
منابع مشابه
The best and worst of supersingular abelian varieties in cryptology
For certain security applications, including identity based encryption and short signature schemes, it is useful to have abelian varieties with security parameters that are neither too small nor too large. Supersingular abelian varieties are natural candidates for these applications. This paper determines exactly which values can occur as the security parameters of supersingular abelian varieti...
متن کاملOn the Security of Pairing-Friendly Abelian Varieties over Non-prime Fields
Let A be an abelian variety defined over a non-prime finite field Fq that has embedding degree k with respect to a subgroup of prime order r. In this paper we give explicit conditions on q, k, and r that imply that the minimal embedding field of A with respect to r is Fqk . When these conditions hold, the embedding degree k is a good measure of the security level of a pairing-based cryptosystem...
متن کاملSome Families of Supersingular Artin - Schreier Curves
A curve over finite field is supersingular if its Jacobian is supersingular as an abelian variety. On the one hand, supersingular abelian varieties form the smallest (closed) stratum in the moduli space of abelian varieties, on the other the intersection of Jacobian locus and the stratification of moduli space is little known. Consequently it is very difficult to locate a family of supersingula...
متن کاملThe a-number Stratification on the Moduli Space of Supersingular Abelian Varieties
We study the moduli space Sg(a) of principally polarized supersingular abelian varieties of dimension g with a-number a. We determine the dimension of each irreducible component of Sg(a) and the number of irreducible components. MSC: primary: 14K10; secondary: 11G10; 14L05
متن کاملThe Supersingular Locus in Siegel Modular Varieties with Iwahori Level Structure
We study moduli spaces of abelian varieties in positive characteristic, more specifically the moduli space of principally polarized abelian varieties on the one hand, and the analogous space with Iwahori type level structure, on the other hand. We investigate the Ekedahl-Oort stratification on the former, the Kottwitz-Rapoport stratification on the latter, and their relationship. In this way, w...
متن کامل